An Ore‐type condition for large k ‐factor and disjoint perfect matchings
نویسندگان
چکیده
منابع مشابه
Neighborhood conditions and edge-disjoint perfect matchings
Faudree, R.J., R.J. Gould and L.M. Lesniak, Neighborhood conditions and edge-disjoint perfect matchings, Discrete Mathematics 91 (1991) 33-43. A graph G satisfies the neighborhood condition ANC(G) 2 m if, for all pairs of vertices of G, the union of their neighborhoods has at least m vertices. For a fixed positive integer k, let G be a graph of even order n which satisfies the following conditi...
متن کاملOn disjoint perfect tree-matchings in random graphs
For an arbitrary tree T, a T-matching in G is a set of vertex-disjoint subgraphs of G which are isomorphic to T. A T-matching which is a spanning subgraph of G is called a perfect T-matching. For any t-vertex tree T we find a threshold probability function jj = jj( n) for the existence of r edge-disjoint perfect T-matchings in a random graph G(n,p).
متن کاملTight Co-Degree Condition for Perfect Matchings in 4-Graphs
We will give a tight minimum co-degree condition for a 4-uniform hypergraph to contain a perfect matching.
متن کاملPerfect Fractional Matchings in $k$-Out Hypergraphs
Extending the notion of (random) k-out graphs, we consider when the k-out hypergraph is likely to have a perfect fractional matching. In particular, we show that for each r there is a k = k(r) such that the k-out r-uniform hypergraph on n vertices has a perfect fractional matching with high probability (i.e., with probability tending to 1 as n → ∞) and prove an analogous result for r-uniform r-...
متن کاملPerfect Matchings and Perfect Powers
In the last decade there have been many results about special families of graphs whose number of perfect matchings is given by perfect or near perfect powers (N. Elkies et al., J. Algebraic Combin. 1 (1992), 111– 132; B.-Y. Yang, Ph.D. thesis, Department of Mathematics, MIT, Cambridge, MA, 1991; J. Propp, New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999). In this pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2019
ISSN: 0364-9024,1097-0118
DOI: 10.1002/jgt.22522